Réseaux d'Automates de Caianiello Revisité
نویسندگان
چکیده
Nous exhibons une famille d’automates de McCulloch et Pitts de taille 2nk+2 qui est simulable par un réseau d’automates de Caianiello de taille 2n+2 et de taille mémoire k. Cette simulation nous permet de retrouver l’un des résultats de l’article suivant: [Cycles exponentiels des réseaux de Caianiello et compteurs en arithmétique redondante, Technique et Science Informatiques Vol. 19, pages 985-1008] sur l’existence d’un réseau d’automates de Caianiello de taille 2n+ 2 et de taille mémoire k qui décrit un cycle de longueur k × 2. Mots Clés: Réseau d’automates de Caianiello, mémoire, transitoire, cycle.
منابع مشابه
Algorithmique parallèle : réseaux d'automates, architectures systoliques, machines SIMD et MIMD
متن کامل
Réseaux d'automates stochastiques à temps discret
RÉSUMÉ. Les chaînes de Markov facilitent l’analyse des performances des systèmes dynamiques dans de nombreux domaines d’application. Elles sont souvent utilisées par le biais d’un formalisme de haut niveau. Parmi les différents formalismes couramment utilisés, on se place dans le cadre des réseaux d’automates stochastiques (SAN). De nombreux travaux dans ce domaine traitent les systèmes à temps...
متن کاملAnalyses statiques de la dynamique des réseaux d'automates indéterministes
This paper gives an overview of recent results on scalable analysis of automata networks dynamics. We focus on two properties: reachability – given a global state of the network, does it exist a sequence of transition reaching a given local state of a given automaton; and fixed point characterization. Concerning reachability, we give necessary conditions in the general scope of automata network...
متن کاملScaling laws for the attractors of Hopfield networks
(Reçu le 28 mars 1985, accepte sous forme définitive le 29 mai 1985) Résumé. 2014 Les réseaux d'automates à seuil sont des systèmes dynamiques à structure aléatoire semblables aux verres de spins dont J. Hopfield a proposé l'application comme mémoires associa-tives. Nous établissons les lois d'échelles reliant le nombre maximum d'attracteurs utiles et la distance d'attraction, au nombre des aut...
متن کاملUtilisation des réseaux de neurones temporels pour le pronostic et la surveillance dynamique. Etude comparative de trois réseaux de neurones récurrents
RÉSUMÉ. L’objet de cet article consiste en un état de l’art des réseaux de neurones temporels et d’une comparaison de trois réseaux de neurones récurrents les plus représentatifs pour des applications de surveillance dynamique et de pronostic. Les critères de sélection de ces réseaux se situent à deux niveaux : temporel et architectural. Suite à l’application de ces critères, trois réseaux récu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0602036 شماره
صفحات -
تاریخ انتشار 2006